# 方法2，增加统计移动次数
# 在方法1的基础上修改，取消用全局变量，但n的次数超过2时，会报 栈溢出 错误
def move_iter(n, a, b, c, count):
	if n == 1:
		print(count, ': ', a, '-->', c)
		return count + 1
	else:
		count = move_iter(n-1, a, c, b, count)
		count = move_iter(1, a, b, c, count)
		count = move_iter(n-1, b, a, c, count)

def move(n, a, b, c):
	return move_iter(n, a, b, c, 1)

move(2, 'A', 'B', 'C')